Worst-case User Analysis in Poisson Voronoi Cells 
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Abstract — In this letter, we focus on the performance of a 
worst-case mobile user (MU) in the downlink cellular network. 
We derive the coverage probability and the spectral efficiency of 
the worst-case MU using stochastic geometry. Through analytical 
and numerical results, we draw out interesting insights that the 
coverage probability and the spectral efficiency of the worst-case 
MU decrease down to 23% and 19% of those of a typical MU, 
respectively. By applying a coordinated scheduling (CS) scheme, 
we also investigate how much the performance of the worst-case 
MU is improved. 

Index Terms — Cellular systems, SINR, worst-case perfor- 
mance, stochastic geometry, coordinated multi-point, coverage 
probability. 



I. Introduction 

One of the challenges facing the next-generation wireless 
networks is to cope with the expected demand for data. 
Not only to support high quality of service (QoS) but also 
to improve spectral efficiency, OFDM-based cellular systems 
(e.g., LTE, LTE-A) have been widely deployed. An essential 
requirement for OFDM-based cellular systems, however, is to 
specify and to enhance the performance of cell-edge mobile 
users (MUs) or worst-case MUs ltli|. Unlike the CDMA cellu- 
lar system that is robust against interference, the OFDM-based 
cellular network suffers from high inter-cell interference (ICI) 
at the cell boundary, especially due to the smaller cell size and 
denser reuse of spectrum in future mobile communications. 

There has been a substantial amount of work on evaluating 
the performance of cell-edge MUs or worst-case MUs on 
a regular hexagonal model p^-f'Sl. However, this model is 
highly idealized and less accurate as the base station (BS) 
can be randomly located to support a large number of MUs. 
To reflect the actual BS deployment, cellular networks are 
recently modeled using stochastic geometry |4|-[6|. The cov- 
erage probability and the average ergodic rate of a typical MLtj 
are derived |4| and load distribution is studied by considering 
the user density |5|. By pushing the typical MU into the cell 
interior with the concept of conditional thinning, the non- 
uniform MU distribution model is analyzed in |6| but all the 
results in |l4l-||6l are not about the performance of cell-edge 
MUs or worst-case MUs. Since the performance of worst- 
case MUs was estimated almost exclusively via simulation or 
field trial over a few representative scenarios ||T], [0 that are 
time-consuming and difficult to apply in the general cellular 
networks, it is crucial to provide a general theoretical analysis 
of the performance of the worst-case MUs. 
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'The term a typical MU means a randomly chosen MU over the entire 
network so that the main focus is on the average performance in the network. 




Fig. 1. Three types of mobile users. Point A is an iimer-cell MU with one 
neighbor BS, point B is an edge-cell MU with two neighbor BSs, and point 
C is a worst-case MU with three neighbor BSs 



The main purpose of this letter is to serve as a baseline 
for future research on the performance of the worst-case MU. 
Modeling the location of the BSs by a Poisson point process 
(PPP), we address the performance of the worst-case MU 
analytically. Under i.i.d. Rayleigh fading on all links, we 
derive the coverage probability and the spectral efficiency. 

To get insights on the performance of the worst-case MU, 
we compare our analytical results with those for the typical 
MU derived by Andrews et al H. Our conclusion is that the 
coverage probability of the worst-case MU decreases down 
to 23% of that of the typical MU at the target signal-to- 
interference-ratio (SIR) 7 = —2 dB. The spectral efficiency 
of the worst-case MU becomes 19% of that of the typical 
MU. Additionally, we investigate how much the performance 
of the worst-case MU is improved by applying a coordinated 
scheduling (CS) scheme HI. 



II. System Model 

Consider the downlink cellular network consisting of BSs 
and MUs. We assume the locations of the BSs by points of a 
homogeneous PPP $ on the plane with intensity A. If an MU 
is associated with the nearest BS, then the resulting coverage 
areas are divided into Voronoi cells and such a partition is 
called a Poisson Voronoi tessellation \^. 



A. Three types of mobile users 

Depending on how many nearest BSs to a given MU, we 
can define three types of the MUs in the network: An inner- 
cell MU is in the Voronoi cell with exactly one closest BS. 
An edge-cell MU with two closest BSs is on the boundary 
between two Voronoi cells, and a worst-case MU with three 
closest BSs is in a vertex, where three Voronoi cells meet, as 
shown in Fig. [T] There are no MUs with four or more closest 
BSs with respect to a homogeneous PPP jSl. 



B. Downlink SINR for worst-case MUs 

For the sake of simplicity and tractability, we restrict 
ourselves to the following assumptions: 

• Each BS transmits a constant power of l//i. 

• The fading on all links is i.i.d. Rayleigh distributed. 

• An MU can be served by at most one BS. 

• No intra-cell interference is present due to orthogonal 
frequency division multiplexing (OFDM). 

• The noise power at any MU receiver is a^. 

To investigate the signal-to-interference-plus-noise-ratio 
(SINR) for a worst-case MU, we assume that it is served 
by one of the nearest BSs. The authors in ||8l showed that 
the worst-case MUs still follow a homogeneous Poisson point 
process with intensity 2A. 

Without loss of generality, we denote the worst-case MU 
by o and its serving BS &o (i-e., the other two BSs having the 
same distance from the worst-case MU are denoted by foi and 
62, respectively). Further, it is located at the origin. Then, the 
resulting SINR at the worst-case MU from its associated BS 
at a random distance r is given by 



r = 



9or 



a^ 



(1) 



where 



Ir = gir 



92r 



4G*\{6o, 61,62} 



9^R^ 



Ir is the total received interference at the location of the worst- 
case MU from all BSs other than its associated BS. Note that 
there are two nearest interfering BSs located at a distance r and 
the other interfering BSs from the distance Ri to the worst- 
case MU. The value gi follows an exponential distribution. 

III. Coverage Probability 

Let us derive the coverage probability of a worst-case MU 
in the downlink cellular network. The coverage probability is 
defined by 

p,(7,A,a)=P[r>7]. (2) 



A. Distributional properties at worst-case MUs 

Recall that the worst-case MU has three equidistant and 
nearest BSs. Based on the theory of Palm distributions, it is 
known in |9| that the probability density function (PDF) of r 
of (1) is given by 



fr{r) = 2{X7rfr^e~ 



(3) 



Since a typical MU is an inner-cell MU, its PDF 2XTrre^^'^''' 
given in [T] is different from (3). Using integration by 
parts, the null probability of the worst-case MU is P[r > 
i?] = (1 + XttR^^ g-x-rrB. ^jjj jjg cumulative density function 

(CDF) is P[r < i?] = 1 - (1 + A7ri?2)e- 



B. Main Result 

We now explain our main result for the coverage probability 
of the worst-case MU under i.i.d. Rayleigh fading. 

Proposition 1. Assuming i.i.d. Rayleigh fading on all links, the 
coverage probability of a worst-case MU located at a typical 
vertex is: 

2 



Pc{l,X,a) = 2 



where 



Xtt 

1+7 



(4) 



Proof. Appendix A. ■ 

In the interference-limited system, i.e., the noise power a"^ 
is negligible compared to the total received interference, the 
probability (4) can be simplified to 



Pc{l,X,a) 



1 



(5) 



,(1+7)(1 + P(7,«)) 
If the path loss exponent a — A, the probability (5) can be 
further reduced to the following simple-closed form 

2 



Pc(7,A,4) = 



1 



(6) 



,(1 + 7)^(7) 

where ^(7) = 1 + ^(7, 4) - 1 + ^7 (^/2 - tan"! (1/^7))- 
An interesting observation is that the coverage probability 
of the worst-case MU is independent of the BS density A. 
Even if more BSs are deployed, this does not affect the cov- 
erage probability of the worst-case MU. Thus, some advanced 
techniques are needed to increase it. It is noticeable that the 
coverage probability of the typical MU is 1/k(7) ||4l, which 
is higher than (6). 

C. Coordinated scheduling scheme 

To avoid two dominant interfering BSs, a coordinated 
scheduling (CS) scheme that is one of the downlink coor- 
dinated multi -point (CoMP) has been considered |1|. Since 
coordinated BSs can share channel information from the MU, 
only one BS that has the best channel condition from the MU 
transmits to the MU to guarantee its performance in a given 
subframe. To see the impact of the CS scheme, we focus on 
the interference-limited system with a — A. Then, the coverage 
probability is given by 

Corollary 1. The coverage probability of the worst-case MU 
in the downlink coordinated scheduling scheme is: 

3 3 1 



P?^(7,A,4) 
Proof. Appendix B. 



k(7) k(27) k(37)' 



(7) 



-X-nR.^ 



Comparing with (6), we can see that the better coverage 
probability is achieved as shown in Fig. 2. A question is how 
much the probability is improved. In the next subsection, we 
compare (7) with 1/k(7), that of the typical MU. 



D. Coverage comparison 

Fig. ID shows the coverage probability versus the SIR thresh- 
old 7 under i.i.d. Rayleigh fading on all links with a = 4. As 
noted, the coverage probability of the worst-case MU is lower 
than that of the typical MUq Since the received signal decays 
exponentially with the propagation distance, the worst-case 
MU experiences large path loss, which decreases the coverage 
probability of the worst-case MU down to 23% of that of 
the typical MU at 7 = — 2 dB. Given that, by applying the 
CS scheme, the better coverage probability can be achieved. 
In terms of the coverage probability, there is a cross-over 
point between the worst-case MU with the CS scheme and 
the typical MU at 7 — — 1 dB. Below the cross-over point, 
the enhanced signal quality completely pay off the large path 
loss, which leads to a better coverage probability compared 
with that of the typical MU. Beyond the cross-over point, 
however, the large path loss prevails over the increased signal 
strength, which causes the coverage probability to decrease 
dramatically beyond the cross-over point. Overall, the CS 
scheme improves the coverage probability of the worst-case 
MU, virtually shifting it to a typical MU. 

IV. Spectral Efficiency 

In this section, we derive the spectral efficiency of a worst- 
case MU and investigate how much it is improved by the CS 
scheme. 

Proposition 2. In the interference-limited system with a = A, 
the spectral efficiency of a worst-case MU located a typical 
vertex is: 



Tc(A,4) 



t>0 \^c[t) 



dt. 



(8) 



where 

ec{t) = 1 + Ve* - 1 (tt/2 - tan.-^ fl/Ve* - 1 
Proof. Appendix C. ■ 

The spectral efficiency (8) can be evaluated numerically, which 

gives 



rc(A, 4) w 0.27nats/sec/Hz == 0.39 bps/Hz. 



(9) 



The spectral efficiency (9) is 19% of that of the typical MU, 
2.15 bps/Hz derived in ||4l. By applying the CS scheme, we 
have the following. 

Corollary 2. The spectral efficiency of the worst-case MU in 
the downlink coordinated scheduling scheme is: 

3 1 3 



CS 



(A, 4) 



(10) 



where 

e^^{a,t) = l+v/a(e*-l) U/2-^tim-^ fl/VaCe*-!))) . 
Proof. Appendix D ■ 

- We numerically obtained that the coverage probability of an edge-cell 
MU is approximately 10% higher than that of a worst-case MU on average. 



Coverage probability for (x=4, no noise, exponential interference 
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Fig. 2. Coverage probabihty as a function of the target SIR, 7. The BS 
density A does not affect the probability. 



By computing numerically, the spectral efficiency in the CS 
scheme is: 



t'^'= (A,4)« 1.49 bps/Hz, 



(11) 



where we see that the CS scheme has a profound effect on 
the spectral efficiency of the worst-case MU, which becomes 
69% of that of the typical MU. While significant performance 
gain can be achieved for the worst-case MU, there are some 
performance degradations in practice due to the latency for 
coordination t7J. 

V. Conclusion 

In this letter, we derive the coverage probability and the 
spectral efficiency of the worst-case MU in the donwnlink 
cellular network. To the best of our knowledge, this is the first 
approach to analytically derive the performance of the worst- 
case MU, using the stochastic geometry. Even if simplifying 
assumptions are made, we believe our analysis plays vital 
roles in analyzing randomly deployed BSs and serving as a 
reference for future research on the performance of the worst- 
case MU. 

Appendix 

A. Proof of Proposition 1 

Assuming that the worst-case MU is associated with one of 
the nearest BSs at a distance r, the coverage probability is 



Pc(7,A,a) =E, [P[r>7|r]] 



r>0 



9or 



> j\r 



dt, 



Er 



■r>0 
(a) 

/r>0 

= 2A27r2 



r>0 



frir)dr 
[go>jr''{a^+Ir)\r,Ir]]frir)dr 

(12) 



where (a) follows from the fact that the random variable g^, is 
exponentially distributed with mean l//i. Note that £/,,(.) is 



the Laplace Transform of the cumulative interference from the 
all interfering BSs to the worst-case MU and the distribution 
fr{r) is given in Subsection III-A. Using the stationarity of 
PPP and the independence of the fading random variables 

^ir{s) gives 



C. Proof of Proposition 2 

Using the property E[X] = J „ F {X > t) dt for a positive 
random variable X, the spectral efficiency is 



/:/^(s)=E,4e-^^-]-E$,3, 



ie*\{bo} 



(a) 



(b) 



fJ- 



/i + 57' 



E<T 



n ^s 

ie$\{ho,bi,fc2} 



fj- 



M 



fi + sr 



exp —2Xtt 



vdv 1 , 



/I + sv 



(13) 



where (a) follows from the Rayleigh fading assumption (i.e., 
gi ~ exp(/i)), and (b) follows from the probability generating 
functional (PGFL) IS of the PPP. Note that Palm bias does 
not affect step (b) of (13) due to Lemma 1 in fTOl. Putting 
s = iJ.^r°' and using a change of variables u = ti2^-2/Q^-2 
give 



Lu (pin 



1 



1 + 7 



-ATrr^^/" /. 



l + „-/2''"^ (14) 



Then, the Proposition 1 is obtained by putting (14) into (12). 

B. Proof of Corollary 1 

For positive real-valued random variables go, ■ ■ ■ , gn, define 

G = max{go,...,gn) (15) 

Since the random variables gi,i = 0,...,n are i.i.d. expo- 
nential RVs with mean l//i, the complementary cumulative 
density function (CCDF) of G is 



'{G> g) = l-{l-e-''s) 



ri+l 



(16) 



In the CS scheme, only one BS that has the best channel 
condition from the worst-case MU transmits to it so that the 
coverage probability is 

-4 

„cs ■ ^ 



P:r"(7,A,4) 



r>0 



max(go,ffi,ff2)' 



> j\r 



frir)dr, 
(17) 



where I^'^ is the total interference from the aU interfering BSs 
located farther than r. For n = 2 of (16), we have 

P[m&x{go,gi,g2)>ir^I^^\r] 

= SCjcs (/i7r4) - SCjcs (2/x7r4) + Cjcs {5fi-/r^) .(18) 

Following the similar steps of (13) and (14), we achieve 

3£jcs [fi'jr ) — SLjcs (2fi'yr^^ + Ljcs (3p.jr ) 

Putting (19) into (17) and using integration by parts give the 
desired result. 



rc(A,4)=E[ln(l + 5/i?)] 



In 1 



(ioT 



lr>0 Jt>Q 

-Xttv 
lr>0 Jt>0 

From (13) and (14), we obtain 



>t 



dtfr{r)dr 



[ e-^^'" [ Ci^ {fir^ (e* - l))dt2n^\\''dr. (20) 

Jr>0 Jt>0 



Li^ (^r^ (e*-l)) = e-2*-^--'p(^^^^.4)^ 



(21) 



Then, Proposition 2 can be found by plugging (21) into (20) 
and using integration by parts. 

D. Proof of Corollary 2 

The spectral efficiency in the CS scheme is 



CS 



(A, 4) 



r>0 Jt>0 



In 1 



niax(ffo,ffi,ff2) 



> t 



dtfr{r)dr. 
(22) 



For n = 2 of (16), we have 

P [max(g„,5i,52) > (e*-l) r^I^^] = SCjcs {fir\e'-l)) 
-SCics {2fj.r'^{e*^l))+Cjcs {3nr^{e^~l)) . (23) 

Following the similar steps of (14) gives 

^3g-A7rrV(e*-l,4)_3g-A7rrV(2(e*-l),4)_^g-A7rr2p(3(e'-l),4)^ 

(24) 

Putting (24) into (22) and using integration by parts give the 
desired result. 
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